101. 对称二叉树

// 给你一个二叉树的根节点 root ， 检查它是否轴对称。

function TreeNode(val, left, right) {
  this.val = val === undefined ? 0 : val;
  this.left = left === undefined ? null : left;
  this.right = right === undefined ? null : right;
}

/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
  if (!root) return true;

  function isMirror(l, r) {
    if (!r && !l) return true;
    if (
      l &&
      r &&
      l.val === r.val &&
      isMirror(l.left, r.right) &&
      isMirror(l.right, r.left)
    ) {
      return true;
    }
    return false;
  }
  return isMirror(root.left, root.right);
};

// 示例 1：
// 输入：root = [1,2,2,3,4,4,3]
// 输出：true
// 示例 2：
// 输入：root = [1,2,2,null,3,null,3]
// 输出：false

//         1
//    2        2
// 3     4  4      3

console.log(
  JSON.stringify(
    isSymmetric({
      val: 1,
      left: {
        val: 2,
        left: {
          val: 3,
        },
        right: {
          val: 4,
        },
      },
      right: {
        val: 2,
        left: {
          val: 4,
        },
        right: {
          val: 3,
        },
      },
    })
  )
);